Neutrality in fitness landscapes

نویسندگان

  • Christian M. Reidys
  • Peter F. Stadler
چکیده

SFI WORKING PAPER: 1998-10-089 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work done at SFI, inspired by an invited visit to or collaboration at SFI, or funded by an SFI grant. ©NOTICE: This working paper is included by permission of the contributing author(s) as a means to ensure timely distribution of the scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the author(s). It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may be reposted only with the explicit permission of the copyright holder. www.santafe.edu

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Royal Road to Epistatic Road for Variable Length Evolution Algorithm

Although there are some real world applications where the use of variable length representation (VLR) in Evolutionary Algorithm is natural and suitable, an academic framework is lacking for such representations. In this work we propose a family of tunable fitness landscapes based on VLR of genotypes. The fitness landscapes we propose possess a tunable degree of both neutrality and epistasis; th...

متن کامل

Interim Report IR-99-052 Correlation Analysis of Fitness Landscapes

Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness ...

متن کامل

Correlation Analysis of Fitness Landscapes

Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness ...

متن کامل

Where are bottlenecks in NK fitness landscapes?

Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic s...

متن کامل

Ruggedness and Neutrality - The NKp family of Fitness Landscapes

It has come to be almost an article of faith amongst population biologists and GA researchers alike that the principal feature of a fitness landscape as regards evolutionary dynamics is “ruggedness”, particularly as measured by the auto-correlation function. In this paper we demonstrate that auto-correlation alone may be inadequate as a mediator of evolutionary dynamics, specifically in the pre...

متن کامل

Evolving Dynamical Systems: nearly neutral regions in continuous fitness landscapes

Neutrality arises from the many to one mapping between genotypes and phenotypes. Several studies have demonstrated that in the presence of selective neutrality evolution is qualitatively different from that on the more common rugged fitness landscapes which are often (implicitly) assumed by artificial evolution practitioners. Almost all of such work has been based on discrete genotype fitness l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 117  شماره 

صفحات  -

تاریخ انتشار 2001